﻿<!DOCTYPE html>
<!--[if IE]><![endif]-->
<html>
  
  <head>
    <meta charset="utf-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
    <title>Class DijkstraShortestPath
   | RogueSharp </title>
    <meta name="viewport" content="width=device-width, initial-scale=1, shrink-to-fit=no">
    <meta name="title" content="Class DijkstraShortestPath
   - RogueSharp ">
    <meta name="generator" content="docfx 2.47.0.0">
    
    <link rel="shortcut icon" href="../images/favicon.ico">
    <link rel="stylesheet" href="https://stackpath.bootstrapcdn.com/bootstrap/4.1.0/css/bootstrap.min.css" integrity="sha384-9gVQ4dYFwwWSjIDZnLEWnxCjeSWFphJiwGPXr1jddIhOegiu1FwO5qRGvFXOdJZ4" crossorigin="anonymous">
    <link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/highlight.js/9.12.0/styles/dracula.min.css">
    <link rel="stylesheet" href="../styles/site.css">
    <meta property="docfx:navrel" content="../toc.html">
    <meta property="docfx:tocrel" content="toc.html">
    
    
    
  </head>
  <body data-spy="scroll" data-target="#affix" data-offset="120">
    <div id="wrapper">
      <header>
        
        <div class="bg-light">
        <nav class="navbar navbar-expand-lg navbar-light bg-light container">
          
          <a class="navbar-brand" href="../index.html">
            <img id="logo" class="svg" src="../images/logo.svg" alt="RogueSharp" width="36" height="36">
          </a>
          <button class="navbar-toggler" type="button" data-toggle="collapse" data-target="#navbar" aria-controls="navbar" aria-expanded="false" aria-label="Toggle navigation">
            <span class="navbar-toggler-icon"></span>
          </button>
        
          <div class="collapse navbar-collapse" id="navbar">
            <!--<form id="search" role="search" class="form-inline my-2 my-lg-0">
              <input id="search-query" class="form-control mr-sm-2" type="search" placeholder="Search" autocomplete="off" aria-label="Search">
            </form>-->
          </div>
        </nav>
        </div>
        
        <div class="bg-dark">
        <nav aria-label="breadcrumb" id="breadcrumb" class="container hide-when-search">
          <!--<ol class="breadcrumb">
            <li class="breadcrumb-item" aria-current="page"></li>
          </ol>-->
        </nav>
        </div>      </header>
      <div role="main" class="container body-content hide-when-search">
      <div class="row">
        
        
        <div class="sidenav hide-when-search col-md-3 pt-md-3 pb-md-3">
          <a class="btn btn-link toc-toggle d-md-none" data-toggle="collapse" data-target="#sidetoggle" href="javascript:;" aria-expanded="true" aria-controls="sidetoggle">
            Show / Hide Table of Contents
          </a>
          <div class="sidetoggle collapse" id="sidetoggle">
            <div id="sidetoc"></div>
          </div>
        </div>
        <div class="article col-md-9">
      <div class="row">
          <div class="col-lg-9">
            <article class="content wrap pt-2 pb-2" id="_content" data-uid="RogueSharp.Algorithms.DijkstraShortestPath">
  
  
  <h1 id="RogueSharp_Algorithms_DijkstraShortestPath" data-uid="RogueSharp.Algorithms.DijkstraShortestPath" class="text-break">Class DijkstraShortestPath
  </h1>
  <div class="markdown level0 summary"><p>The DijkstraShortestPath class represents a data type for solving the single-source shortest paths problem
in edge-weighted digraphs where the edge weights are non-negative</p>
</div>
  <div class="markdown level0 conceptual"></div>
  <div class="inheritance mt-1">
    <h5 class="text-muted font-weight-light font-italic mb-0">Inheritance</h5>
    <div class="d-flex flex-wrap">
    <div class="level0 mr-1"><span class="xref">System.Object</span><i class="fal fa-arrow-alt-left fa-fw"></i></div>
    <div class="level1"><span class="xref">DijkstraShortestPath</span></div>
    </div>
  </div>
  <div class="inheritedMembers mt-1">
    <h5 class="font-weight-light font-italic mb-0">
      <a class="text-muted" data-toggle="collapse" data-target="#inheritedMembersCollapse" role="button" aria-expanded="false" aria-controls="inheritedMembersCollapse">
      Inherited Members
      </a>
    </h5>
    <div class="collapse" id="inheritedMembersCollapse">
    <div>
      <span class="xref">System.Object.Equals(System.Object)</span>
    </div>
    <div>
      <span class="xref">System.Object.Equals(System.Object, System.Object)</span>
    </div>
    <div>
      <span class="xref">System.Object.GetHashCode()</span>
    </div>
    <div>
      <span class="xref">System.Object.GetType()</span>
    </div>
    <div>
      <span class="xref">System.Object.MemberwiseClone()</span>
    </div>
    <div>
      <span class="xref">System.Object.ReferenceEquals(System.Object, System.Object)</span>
    </div>
    <div>
      <span class="xref">System.Object.ToString()</span>
    </div>
    </div>
  </div>
  <h6 class="mt-1"><i class="text-muted font-weight-light font-italic mb-0">Namespace:</i> <a class="xref" href="RogueSharp.Algorithms.html">RogueSharp.Algorithms</a></h6>
  <h6 class="mt-1"><i class="text-muted font-weight-light font-italic mb-0">Assembly:</i> RogueSharp.dll</h6>
  <h5 id="RogueSharp_Algorithms_DijkstraShortestPath_syntax">Syntax</h5>
  <div class="codewrapper">
    <pre><code class="lang-csharp hljs">public class DijkstraShortestPath</code></pre>
  </div>
  <h3 id="constructors">Constructors
  </h3>
  <span class="small pull-right mobile-hide">
    <span class="divider">|</span>
    <a href="https://github.com/FaronBracy/RogueSharp/new/master/apiSpec/new?filename=RogueSharp_Algorithms_DijkstraShortestPath__ctor_RogueSharp_Algorithms_EdgeWeightedDigraph_System_Int32_.md&amp;value=---%0Auid%3A%20RogueSharp.Algorithms.DijkstraShortestPath.%23ctor(RogueSharp.Algorithms.EdgeWeightedDigraph%2CSystem.Int32)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
  </span>
  <span class="small pull-right mobile-hide">
    <a href="https://github.com/FaronBracy/RogueSharp/blob/master/RogueSharp/Algorithms/DijkstraShortestPath.cs/#L24">View Source</a>
  </span>
  <a id="RogueSharp_Algorithms_DijkstraShortestPath__ctor_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.#ctor*"></a>
  <h4 id="RogueSharp_Algorithms_DijkstraShortestPath__ctor_RogueSharp_Algorithms_EdgeWeightedDigraph_System_Int32_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.#ctor(RogueSharp.Algorithms.EdgeWeightedDigraph,System.Int32)">DijkstraShortestPath(EdgeWeightedDigraph, Int32)</h4>
  <div class="markdown level1 summary"><p>Computes a shortest paths tree from the specified sourceVertex to every other vertex in the edge-weighted directed graph</p>
</div>
  <div class="markdown level1 conceptual"></div>
  <h5 class="text-muted font-weight-light font-italic decalaration">Declaration</h5>
  <div class="codewrapper">
    <pre><code class="lang-csharp hljs">public DijkstraShortestPath(EdgeWeightedDigraph graph, int sourceVertex)</code></pre>
  </div>
  <h5 class="text-muted font-weight-light font-italic parameters">Parameters</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Name</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><a class="xref" href="RogueSharp.Algorithms.EdgeWeightedDigraph.html">EdgeWeightedDigraph</a></td>
        <td><span class="parametername">graph</span></td>
        <td><p>The edge-weighted directed graph</p>
</td>
      </tr>
      <tr>
        <td><span class="xref">System.Int32</span></td>
        <td><span class="parametername">sourceVertex</span></td>
        <td><p>The source vertex to compute the shortest paths tree from</p>
</td>
      </tr>
    </tbody>
  </table>
  <h5 class="text-muted font-weight-light font-italic exceptions">Exceptions</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Condition</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><span class="xref">System.ArgumentOutOfRangeException</span></td>
        <td><p>Throws an ArgumentOutOfRangeException if an edge weight is negative</p>
</td>
      </tr>
      <tr>
        <td><span class="xref">System.ArgumentNullException</span></td>
        <td><p>Thrown if EdgeWeightedDigraph is null</p>
</td>
      </tr>
    </tbody>
  </table>
  <h3 id="methods">Methods
  </h3>
  <span class="small pull-right mobile-hide">
    <span class="divider">|</span>
    <a href="https://github.com/FaronBracy/RogueSharp/new/master/apiSpec/new?filename=RogueSharp_Algorithms_DijkstraShortestPath_Check_RogueSharp_Algorithms_EdgeWeightedDigraph_System_Int32_.md&amp;value=---%0Auid%3A%20RogueSharp.Algorithms.DijkstraShortestPath.Check(RogueSharp.Algorithms.EdgeWeightedDigraph%2CSystem.Int32)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
  </span>
  <span class="small pull-right mobile-hide">
    <a href="https://github.com/FaronBracy/RogueSharp/blob/master/RogueSharp/Algorithms/DijkstraShortestPath.cs/#L150">View Source</a>
  </span>
  <a id="RogueSharp_Algorithms_DijkstraShortestPath_Check_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.Check*"></a>
  <h4 id="RogueSharp_Algorithms_DijkstraShortestPath_Check_RogueSharp_Algorithms_EdgeWeightedDigraph_System_Int32_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.Check(RogueSharp.Algorithms.EdgeWeightedDigraph,System.Int32)">Check(EdgeWeightedDigraph, Int32)</h4>
  <div class="markdown level1 summary"><p>check optimality conditions:</p>
</div>
  <div class="markdown level1 conceptual"></div>
  <h5 class="text-muted font-weight-light font-italic decalaration">Declaration</h5>
  <div class="codewrapper">
    <pre><code class="lang-csharp hljs">public bool Check(EdgeWeightedDigraph graph, int sourceVertex)</code></pre>
  </div>
  <h5 class="text-muted font-weight-light font-italic parameters">Parameters</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Name</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><a class="xref" href="RogueSharp.Algorithms.EdgeWeightedDigraph.html">EdgeWeightedDigraph</a></td>
        <td><span class="parametername">graph</span></td>
        <td><p>The edge-weighted directed graph</p>
</td>
      </tr>
      <tr>
        <td><span class="xref">System.Int32</span></td>
        <td><span class="parametername">sourceVertex</span></td>
        <td><p>The source vertex to check optimality conditions from</p>
</td>
      </tr>
    </tbody>
  </table>
  <h5 class="text-muted font-weight-light font-italic returns">Returns</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><span class="xref">System.Boolean</span></td>
        <td><p>True if all optimality conditions are met, false otherwise</p>
</td>
      </tr>
    </tbody>
  </table>
  <h5 class="text-muted font-weight-light font-italic exceptions">Exceptions</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Condition</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><span class="xref">System.ArgumentNullException</span></td>
        <td><p>Thrown on null EdgeWeightedDigraph</p>
</td>
      </tr>
    </tbody>
  </table>
  <span class="small pull-right mobile-hide">
    <span class="divider">|</span>
    <a href="https://github.com/FaronBracy/RogueSharp/new/master/apiSpec/new?filename=RogueSharp_Algorithms_DijkstraShortestPath_DistanceTo_System_Int32_.md&amp;value=---%0Auid%3A%20RogueSharp.Algorithms.DijkstraShortestPath.DistanceTo(System.Int32)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
  </span>
  <span class="small pull-right mobile-hide">
    <a href="https://github.com/FaronBracy/RogueSharp/blob/master/RogueSharp/Algorithms/DijkstraShortestPath.cs/#L109">View Source</a>
  </span>
  <a id="RogueSharp_Algorithms_DijkstraShortestPath_DistanceTo_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.DistanceTo*"></a>
  <h4 id="RogueSharp_Algorithms_DijkstraShortestPath_DistanceTo_System_Int32_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.DistanceTo(System.Int32)">DistanceTo(Int32)</h4>
  <div class="markdown level1 summary"><p>Returns the length of a shortest path from the sourceVertex to the specified destinationVertex</p>
</div>
  <div class="markdown level1 conceptual"></div>
  <h5 class="text-muted font-weight-light font-italic decalaration">Declaration</h5>
  <div class="codewrapper">
    <pre><code class="lang-csharp hljs">public double DistanceTo(int destinationVertex)</code></pre>
  </div>
  <h5 class="text-muted font-weight-light font-italic parameters">Parameters</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Name</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><span class="xref">System.Int32</span></td>
        <td><span class="parametername">destinationVertex</span></td>
        <td><p>The destination vertex to find a shortest path to</p>
</td>
      </tr>
    </tbody>
  </table>
  <h5 class="text-muted font-weight-light font-italic returns">Returns</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><span class="xref">System.Double</span></td>
        <td><p>The length of a shortest path from the sourceVertex to the specified destinationVertex or double.PositiveInfinity if no such path exists</p>
</td>
      </tr>
    </tbody>
  </table>
  <span class="small pull-right mobile-hide">
    <span class="divider">|</span>
    <a href="https://github.com/FaronBracy/RogueSharp/new/master/apiSpec/new?filename=RogueSharp_Algorithms_DijkstraShortestPath_FindPath_RogueSharp_Algorithms_EdgeWeightedDigraph_System_Int32_System_Int32_.md&amp;value=---%0Auid%3A%20RogueSharp.Algorithms.DijkstraShortestPath.FindPath(RogueSharp.Algorithms.EdgeWeightedDigraph%2CSystem.Int32%2CSystem.Int32)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
  </span>
  <span class="small pull-right mobile-hide">
    <a href="https://github.com/FaronBracy/RogueSharp/blob/master/RogueSharp/Algorithms/DijkstraShortestPath.cs/#L79">View Source</a>
  </span>
  <a id="RogueSharp_Algorithms_DijkstraShortestPath_FindPath_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.FindPath*"></a>
  <h4 id="RogueSharp_Algorithms_DijkstraShortestPath_FindPath_RogueSharp_Algorithms_EdgeWeightedDigraph_System_Int32_System_Int32_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.FindPath(RogueSharp.Algorithms.EdgeWeightedDigraph,System.Int32,System.Int32)">FindPath(EdgeWeightedDigraph, Int32, Int32)</h4>
  <div class="markdown level1 summary"><p>Returns an IEnumerable of DirectedEdges representing a shortest path from the specified sourceVertex to the specified destinationVertex
This is more efficient than creating a new DijkstraShortestPath instance and calling PathTo( destinationVertex ) when we only
want a single path from Source to Destination and don't want many paths from the source to multiple different destinations.</p>
</div>
  <div class="markdown level1 conceptual"></div>
  <h5 class="text-muted font-weight-light font-italic decalaration">Declaration</h5>
  <div class="codewrapper">
    <pre><code class="lang-csharp hljs">public static IEnumerable&lt;DirectedEdge&gt; FindPath(EdgeWeightedDigraph graph, int sourceVertex, int destinationVertex)</code></pre>
  </div>
  <h5 class="text-muted font-weight-light font-italic parameters">Parameters</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Name</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><a class="xref" href="RogueSharp.Algorithms.EdgeWeightedDigraph.html">EdgeWeightedDigraph</a></td>
        <td><span class="parametername">graph</span></td>
        <td><p>The edge-weighted directed graph</p>
</td>
      </tr>
      <tr>
        <td><span class="xref">System.Int32</span></td>
        <td><span class="parametername">sourceVertex</span></td>
        <td><p>The source vertex to find a shortest path from</p>
</td>
      </tr>
      <tr>
        <td><span class="xref">System.Int32</span></td>
        <td><span class="parametername">destinationVertex</span></td>
        <td><p>The destination vertex to find a shortest path to</p>
</td>
      </tr>
    </tbody>
  </table>
  <h5 class="text-muted font-weight-light font-italic returns">Returns</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><span class="xref">System.Collections.Generic.IEnumerable</span>&lt;<a class="xref" href="RogueSharp.Algorithms.DirectedEdge.html">DirectedEdge</a>&gt;</td>
        <td><p>IEnumerable of DirectedEdges representing a shortest path from the sourceVertex to the specified destinationVertex</p>
</td>
      </tr>
    </tbody>
  </table>
  <span class="small pull-right mobile-hide">
    <span class="divider">|</span>
    <a href="https://github.com/FaronBracy/RogueSharp/new/master/apiSpec/new?filename=RogueSharp_Algorithms_DijkstraShortestPath_HasPathTo_System_Int32_.md&amp;value=---%0Auid%3A%20RogueSharp.Algorithms.DijkstraShortestPath.HasPathTo(System.Int32)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
  </span>
  <span class="small pull-right mobile-hide">
    <a href="https://github.com/FaronBracy/RogueSharp/blob/master/RogueSharp/Algorithms/DijkstraShortestPath.cs/#L119">View Source</a>
  </span>
  <a id="RogueSharp_Algorithms_DijkstraShortestPath_HasPathTo_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.HasPathTo*"></a>
  <h4 id="RogueSharp_Algorithms_DijkstraShortestPath_HasPathTo_System_Int32_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.HasPathTo(System.Int32)">HasPathTo(Int32)</h4>
  <div class="markdown level1 summary"><p>Is there a path from the sourceVertex to the specified destinationVertex?</p>
</div>
  <div class="markdown level1 conceptual"></div>
  <h5 class="text-muted font-weight-light font-italic decalaration">Declaration</h5>
  <div class="codewrapper">
    <pre><code class="lang-csharp hljs">public bool HasPathTo(int destinationVertex)</code></pre>
  </div>
  <h5 class="text-muted font-weight-light font-italic parameters">Parameters</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Name</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><span class="xref">System.Int32</span></td>
        <td><span class="parametername">destinationVertex</span></td>
        <td><p>The destination vertex to see if there is a path to</p>
</td>
      </tr>
    </tbody>
  </table>
  <h5 class="text-muted font-weight-light font-italic returns">Returns</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><span class="xref">System.Boolean</span></td>
        <td><p>True if there is a path from the sourceVertex to the specified destinationVertex, false otherwise</p>
</td>
      </tr>
    </tbody>
  </table>
  <span class="small pull-right mobile-hide">
    <span class="divider">|</span>
    <a href="https://github.com/FaronBracy/RogueSharp/new/master/apiSpec/new?filename=RogueSharp_Algorithms_DijkstraShortestPath_PathTo_System_Int32_.md&amp;value=---%0Auid%3A%20RogueSharp.Algorithms.DijkstraShortestPath.PathTo(System.Int32)%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A">Improve this Doc</a>
  </span>
  <span class="small pull-right mobile-hide">
    <a href="https://github.com/FaronBracy/RogueSharp/blob/master/RogueSharp/Algorithms/DijkstraShortestPath.cs/#L129">View Source</a>
  </span>
  <a id="RogueSharp_Algorithms_DijkstraShortestPath_PathTo_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.PathTo*"></a>
  <h4 id="RogueSharp_Algorithms_DijkstraShortestPath_PathTo_System_Int32_" data-uid="RogueSharp.Algorithms.DijkstraShortestPath.PathTo(System.Int32)">PathTo(Int32)</h4>
  <div class="markdown level1 summary"><p>Returns an IEnumerable of DirectedEdges representing a shortest path from the sourceVertex to the specified destinationVertex</p>
</div>
  <div class="markdown level1 conceptual"></div>
  <h5 class="text-muted font-weight-light font-italic decalaration">Declaration</h5>
  <div class="codewrapper">
    <pre><code class="lang-csharp hljs">public IEnumerable&lt;DirectedEdge&gt; PathTo(int destinationVertex)</code></pre>
  </div>
  <h5 class="text-muted font-weight-light font-italic parameters">Parameters</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Name</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><span class="xref">System.Int32</span></td>
        <td><span class="parametername">destinationVertex</span></td>
        <td><p>The destination vertex to find a shortest path to</p>
</td>
      </tr>
    </tbody>
  </table>
  <h5 class="text-muted font-weight-light font-italic returns">Returns</h5>
  <table class="table table-bordered table-striped table-condensed">
    <thead>
      <tr>
        <th>Type</th>
        <th>Description</th>
      </tr>
    </thead>
    <tbody>
      <tr>
        <td><span class="xref">System.Collections.Generic.IEnumerable</span>&lt;<a class="xref" href="RogueSharp.Algorithms.DirectedEdge.html">DirectedEdge</a>&gt;</td>
        <td><p>IEnumerable of DirectedEdges representing a shortest path from the sourceVertex to the specified destinationVertex</p>
</td>
      </tr>
    </tbody>
  </table>
  <h3 id="seealso" class="text-muted font-weight-light font-italic">See Also</h3>
  <div class="seealso">
      <div><span><a href="http://algs4.cs.princeton.edu/44sp/DijkstraSP.java.html">DijkstraSP class from Princeton University&amp;apos;s Java Algorithms</a></span></div>
  </div>
</article>
            <div id="disqus_thread"></div>
            <noscript>Please enable JavaScript to view the <a href="https://disqus.com/?ref_noscript">comments powered by Disqus.</a></noscript>
          </div>
          
          <div class="d-none d-lg-block col-md-3" role="complementary">
            <div class="sideaffix pt-3 pb-3">
              <div class="contribution">
                <ul class="nav">
                  <li>
                    <a href="https://github.com/FaronBracy/RogueSharp/new/master/apiSpec/new?filename=RogueSharp_Algorithms_DijkstraShortestPath.md&amp;value=---%0Auid%3A%20RogueSharp.Algorithms.DijkstraShortestPath%0Asummary%3A%20'*You%20can%20override%20summary%20for%20the%20API%20here%20using%20*MARKDOWN*%20syntax'%0A---%0A%0A*Please%20type%20below%20more%20information%20about%20this%20API%3A*%0A%0A" class="contribution-link text-info" title="Improve this Doc">
                    <i class="fal fa-edit fa-fw"></i>
                    <span>Improve this Doc</span>
                    </a>
                  </li>
                  <li>
                    <a href="https://github.com/FaronBracy/RogueSharp/blob/master/RogueSharp/Algorithms/DijkstraShortestPath.cs/#L11" class="contribution-link text-info" title="View Source">
                    <i class="fal fa-code fa-fw"></i>
                    <span>View Source</span>
                    </a>
                  </li>
                </ul>
              </div>
              <!--<div class="github-links">
                  <a class="github-button" href="https://github.com/fszlin/certes" data-icon="octicon-star" data-size="large" data-show-count="true" aria-label="Star fszlin/certes on GitHub">Star</a>
              </div>-->
              <nav class="hidden-print affix mt-2" id="affix">
              <!-- <p><a class="back-to-top" href="#top">Back to top</a><p> -->
              </nav>
            </div>
          </div>
          </div>
        </div>
      </div>
      </div>
      
      <footer class="bg-secondary">
        <!--<div class="grad-bottom"></div>-->
        <div class="footer bg-secondary">
          <div class="container">
          <div class="d-flex">
            <div class="p-2 flex-grow-1 text-white">
            <a class="text-white" href="https://github.com/FaronBracy/RogueSharp">RogueSharp &copy; 2014-2020 Faron Bracy</a>
            
            </div>
            <div class="p-2">
              <a class="text-white" href="#top">Back to top</a>
            </div>
          </div>
          </div>
        </div>
      </footer>
    </div>
    
    <script src="https://code.jquery.com/jquery-3.3.1.min.js" integrity="sha256-FgpCb/KJQlLNfOu91ta32o/NMZxltwRo8QtmkMRdAu8=" crossorigin="anonymous"></script>
    <script src="https://cdnjs.cloudflare.com/ajax/libs/popper.js/1.14.0/umd/popper.min.js" integrity="sha384-cs/chFZiN24E4KMATLdqdvsezGxaGsi4hLGOzlXwp5UZB1LY//20VyM2taTB4QvJ" crossorigin="anonymous"></script>
    <script src="https://stackpath.bootstrapcdn.com/bootstrap/4.1.0/js/bootstrap.min.js" integrity="sha384-uefMccjFJAIv6A+rW+L4AHf99KvxDjWSu1z9VI8SKNVmz4sk7buKt/6v9KI65qnm" crossorigin="anonymous"></script>
    <script src="https://cdnjs.cloudflare.com/ajax/libs/anchor-js/4.1.0/anchor.min.js"></script>
    <script src="https://cdnjs.cloudflare.com/ajax/libs/highlight.js/9.12.0/highlight.min.js"></script>
    <script src="https://cdnjs.cloudflare.com/ajax/libs/highlight.js/9.12.0/languages/dos.min.js"></script>
    <script src="https://cdnjs.cloudflare.com/ajax/libs/highlight.js/9.12.0/languages/powershell.min.js"></script>
    <script type="text/javascript" src="../styles/docfx.js"></script>
  </body>
</html>
